#include <iostream>
#include <queue>
using namespace std;

const int N = 1010;

bool st[N];
queue<int> q;
int t;

int main(){
	int m,n;
	cin >> m >> n;
	while(n--){
		int x;
		cin >> x;
		if(st[x]){
			continue;
		}
		else{
			t++;
			if(q.size() == m){
				st[q.front()] = false;
				st[x] = true;
				q.pop();
				q.push(x);
			}
			else{
				st[x] = true;
				q.push(x);
			}
		}
	}
	cout << t;
	return 0;
} 
